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(54) Fibre channel fabric 

(57) There is provided a fibre channel fabric includ- 
ing (a) a fibre channel interface controller (10) for com- 
municating with a termination node or another fibre 
channel fabric to control a fibre channel in protocol, (b) 
an input data buffer (20) for temporarily storing a frame 
received from termination node or the other fibre chan- 
nel fabric, (c) a cell producer (40) for dividing the frame 
received into fixed length cells, (d) a cell switch (60) for 
interchanging data at the unit of a fixed length cell, (e) 
a frame constructor (50) for reconstructing an original 
frame of the fixed length cells transmitted from the cell 
switch (60), (f) an output data buffer (30) for temporarily 
storing a frame transmitted from the frame constructor 
(50), and (g) a congestion controller (70) for monitoring 
a load of the cell switch (60) to thereby avoid congestion. 



FIG. 5 



TEUDUTIOII 

K0DE 

OX 



fuxic 



A 



fibre auim 

IKTCRnCE 
COBTROL KISS 



20 



ikput data 

BUFFER IEAKS 



A 



DATA 

nuts 









mas 



A 



IKPUT DATA 
* ' BUFFER REAMS 



FIBRE CHANNEL 
INTERFACE 
CONTROL REARS 



V 



m OUTPUT DATA 
m BUFFER REARS 



nest channel 

INTERFACE 
C0ITR0L REAJ6 



22 



INPUT DATA 
BUFFER BEARS 



32 



OUTPUT DATA 
BUFFER REAMS 



FIBRE CHANNEL 
INTERFACE 

control BEANS 



28 



m INPUT DATA 
BUFFER REAMS 



3 3 



OUTPUT DATA 
H BUFFER 



50 



I 



A \ 



XL 



5 1 



FRUfS 

muts 



I 



.4 2 



.6 2 



COKSTnETOC 

mux 



J. 



A 



CELL 



A 



3 



PfUiE 

COCTRLCTTNG 
CMS 



A 



CELL 
St I TO! 
REARS 



CCKCESTIQN CONTROL BEANS 



Q. 
LU 



Printed by Jouvo, 75001 PARIS (FR) 



1 

Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The invention relates to a fabric for a fibre channel 
which is one of data communication standards stand- 
ardized as X3T11 by American National Standard for In- 
formation Systems (ANSI), and more particularly to a 
fibre channel fabric which is capable of higher speed op- 
eration and a greater number of nodes. 

DESCRIPTION OF THE PRIOR ART 

A fibre channel, which is one of data communication 
standards standardized by ANSI as an I/O channel of 
computer system or communication medium for local ar- 
ea network (LAN), is characterized by making data com- 
munication at the unit of a variable length frame having 
21 48 bytes at maximum including header and other con- 
trol data, having various flow control functions and a call- 
ing control function which is called class service, and 
being able to construct a flexible communication system 
in line with various applications. 

For instance, Ancor Communications-The World's 
Fastest Network, a version updated on June 17, 1996, 
shows three topologies as illustrated in Figs. 1 , 2, and 
3. Those three topologies are ones standardized as a 
fibre channel: a fabric type illustrated in Fig. 1; a point- 
to-point type illustrated in Fig. 2; and a loop type illus- 
trated in Fig. 3. A fibre channel fabric acts as a data com- 
munication equipment which constitutes fabric topology 
of the above-mentioned fibre channels. Nodes which 
play a main rote in data communication are connected 
to a fibre channel fabric in star-like arrangement. 

A conventional fibre channel fabric interchanges a 
variable length frame as it is, namely, without converting 
a variable length frame into other forms, resulting in that 
a control thereof was unavoidable to be quite complicat- 
ed, and that it was quite difficult or almost impossible to 
increase the number of nodes connecting thereto, and 
enhance interchangability thereof. 

For instance, Japanese Unexamined Patent Publi- 
cation No. 5-268255 has suggested a solution to a frame 
relay exchange system having the same problems as 
mentioned above. The Publication suggests dividing a 
variable length frame relay packet into fixed length ATM 
(Asynchronous Transfer Mode) cells, to thereby ex- 
change cells for enhancement of interchangability. How- 
ever, ATM characteristics make it difficult to avoid cell 
loss caused by congestion. In order to this problem, Jap- 
anese Unexamined Patent Publication No. 7-202903 
has suggested a system where a frame relay packet is 
converted into cells by utilizing cell loss priority control 
identifier for ATM. 

However, since calling setup is basically connec- 
tion-oriented in a frame relay, a frame relay has high af- 
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finity with ATM. Accordingly, it is expected that the 
above-mentioned Publications can enhance inter- 
changability, but the above-mentioned prior art is not ap- 
plicable to a fibre channel, as mentioned below. 

s That is, a fibre channel has connection-oriented 
calling setup, which is called 'class 1 service D in the fibre 
channel standard, and a connectionless calling setup, 
which is called "class 2 or 3 service' in the fibre channel 
standard. If the above-mentioned prior art were applied 

io to the connectionless calling setup, a fabric would have 
to carry out ATM calling setup/releasing command each 
time when a commun ication of one frame of a fibre chan- 
nel is made. 

Fig. 4 illustrates a calling setup/releasing command 

is sequence for B-ISDN (Broadband aspects of ISDN) 
which is typical communication network utilizing ATM 
and is recommended as Q.2931 by ITU-T (International 
Telecommunication Union-Telecommunication Stand- 
ardization Sector). 

20 With reference to Fig. 4, in a system where ATM 
calling setup and releasing command are carried out 
each time before and after one frame having about 2000 
bytes at maximum is interchanged, an overhead re- 
quired for calling setup/releasing command is too ex- 

25 cessive, resulting in reduction in performance greater 
than enhancement in interchangability brought by data 
communication utilizing fixed length cells. Accordingly, 
a fibre channel fabric needs to have a calling setup sys- 
tem which is capable of high speed operation and being 

30 constructed in simpler configuration, and which is not 
dependent on ATM calling setup system. 

For the same reason, the above-mentioned prior art 
which attempts to avoid cell loss by virtue of ATM con- 
gestion control function is not applicable to a fibre chan- 

35 nel fabric. 

As having been mentioned so far, since the prior art 
fibre channel fabric interchanges a variable length frame 
as it is, namely without converting into other forms, the 
prior art fibre channel fabric is accompanied with prob- 

40 lems that the control therefor is quite complicated, and 
that it is quite difficult or almost impossible to increase 
the number of nodes to be connected to the fibre chan- 
nel fabric, and enhance interchangability thereof. 

In addition, when a technique for enhancement in 

45 performance of a frame relay interchange system is to 
be applied to a fibre channel fabric, problems arise as 
follows. 

First, a conventional system where a variable length 
data is interchanged by dividing into fixed length cells 

50 such as ATM has a problem that when a system for in- 
terchanging original variable length data is a connec- 
tionless one, an overhead concerned with calling setup 
is quite great, and hence interchangability is deteriorat- 
ed to much degree. The reason is as follows. If original 

55 variable length data is connection-oriented, it would be 
possible to cause a time necessary for ATM calling set- 
up to be contained in a time necessary for calling setup 
of the original variable length data, and it would be also 
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possible to carry out data exchange after calling setup 
at higher speed by virtue of conversion into fixed length 
cells. On the other hand, in a system where calling setup 
is made frame by frame to a connectionless, variable 
length frame, a time necessary for calling setup is added s 
to exchange time as an increase. 

Secondly, the congestion control system suggested 
in a system where a frame relay packet is converted into 
cells requests a cell to be produced in accordance with 
ATM standards. Hence, if a cell were to be produced not 
in accordance with ATM standards, it was necessary to 
have another congestion control system in place of the 
above-mentioned one. The reason is that partial cell 
loss caused by congestion results that original variable 
length frame is unable to be reconstructed after cell ex- 
changes, regardless of whether data is connection-ori- 
ented or not, and hence it is absolutely necessary to 
have any means for avoiding cell loss or means for de- 
tection and recovery. 

Japanese Unexamined Patent Publication No. 
62-155648, based on U.S. patent application No. 
773380 filed on September 6, 1985 by Jonathan Seals 
Turner and assigned to Washington University, has sug- 
gested a packet switch apparatus, and a method of dis- 
tributing a copy of data packet to a plurality of address- 
es. 

Japanese Unexamined Patent Publication No. 
7-321824, based on U.K. patent application No. 
94303118.7 filed on April 28, 1994 by Hewlett Packard 
Company, has suggested a chip used for cell switch fab- 
ric. The Publication suggests an integrated circuit chip 
which is applicable to cell switch fabrics having various 
structures and which is capable of interfacing a cell 
memory with N input and output ports. 

Japanese Unexamined Patent Publication No. 
6-335038, based on U.S. patent application No. 58185 
filed on May 10, 1993 by Lawrence Baranye and as- 
signed to American Telephone and Telegraph Company, 
has suggested a method of replacing interchange fab- 
rics in a data communication equipment. 

Japanese Unexamined Patent Publication No. 
61-501814, based on U.S. patent application No. 
597508 (PCT/US85/00557) filed on April 6, 1984 by 
Royal M. Larthon et al. and assigned to American Tele- 
phone and Telegraph Company, has suggested multi- 
plexed interconnection in packet interchange node 
package. 

Japanese Unexamined Patent Publication No. 
6-350651 has suggested a hybrid type data processing 
apparatus which can process a packet signal, a frame 
relay signal, and ATM cell. 

Japanese Unexamined Patent Publication No. 
6-45944 has suggested an apparatus for encoding and 
decoding variable rate, which is capable of keeping 
quality in encoding and decoding data even if input data 
varies in an amount. 

Japanese Unexamined Patent Publication No. 
4-291548 has suggested a matrix type time sharing la- 
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bel interchange system where variable length and fixed 
length frames are contained in a common interchange 
device to thereby carry out uniform interchange. 

SUMMARY OF THE INVENTION 

In view of the above-mentioned problems of the pri- 
or art, it is an object of the present invention to provide 
a fibre channel fabric, acting as a variable length frame 
interchange equipment having a connectionless inter- 
change system in a fibre channel, which can be readily 
constructed as hardware. 

Another object of the present invention is to provide 
a fibre channel fabric, acting as a variable length frame 
interchange equipment utilizing a fixed length cell con- 
version system such as ATM, which provides a simply 
structured congestion control. 

There is provided a fibre channel fabric for inter- 
changing a frame by dividing a connectionless, variable 
length frame into fixed length cells without carrying out 
calling setup and/or releasing command between termi- 
nation nodes, to thereby interchange cells, and further 
by reconstructing the thus interchanged cells into an 
original frame, the fibre channel fabric being character- 
ized in that (a) a fibre channel interface controller for 
communicating with a termination node or another fibre 
channel fabric to control a fibre channel in protocol, (b) 
an input data buffer for temporarily storing a frame re- 
ceived from the termination node or the other fibre chan- 
nel fabric, (c) a cell producer for dividing the thus re- 
ceived frame into fixed length cells, (d) a cell switch for 
interchanging data at the unit of a fixed length cell, (e) 
a frame constructor for reconstructing an original frame 
of the fixed length cells transmitted from the cell switch, 
(f) an output data buffer for temporarily storing a frame 
transmitted from the frame constructor, and (g) a con- 
gestion controller for monitoring a load exerted on the 
cell switch to thereby avoid congestion. 

It is preferable that the cell producer includes (a) an 
address header producer for converting address data 
contained in a frame of a fibre channel into internal ad- 
dress data required for the cell switch to carry out cell 
interchanges, (b) a cell numeral producer for producing 
sequence numerals for cells, which are necessary for 
detecting cell loss, (c) a frame division controller for add- 
ing both an address header produced by the address 
header producer and the cell sequence numeral pro- 
duced by the cell numeral producer into a fragment of a 
frame taken out of the input data buffer to thereby pro- 
duce a fixed length cell, and transferring the thus pro- 
duced fixed length cell to the cell switch, and (d) an out- 
put buffer requiring device for cooperating with the con- 
gestion controller to manage operation status of the out- 
put data buffer, and control operation timing of the frame 
division controller so that a load over a predetermined 
magnitude is not exerted on the cell switch. 

It is also preferable that the address header produc- 
er includes (a) an address identifier storing device for 
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storing an address identifier of an input frame, and (b) 
an address converter for receiving an output transmitted 
from the address identifier storing device, and transmit- 
ting an internal address identifier in a fabric to the cell 
switch. The address header producer may be designed 
to include (a) an address identifier storing device for 
storing an address identifier of an input frame, (b) a com- 
parator for comparing an output transmitted from the ad- 
dress identifier storing device with an address identifier 
transmitted to the fibre channel, (c) a first address con- 
verter for receiving a part of an output transmitted from 
the address identifier storing device, and transmitting an 
internal address identifier in a fabric to the cell switch, 
(d) a second address converter for receiving another 
part of an output transmitted from the address identifier 
storing device, and transmitting an internal address 
identifier in a fabric to the cell switch, and (e) a selector 
for selecting and transmitting one of outputs transmitted 
from the first and second address converter in accord- 
ance with a result of comparison carried out by the com- 
parator. 

The fibre channel fabric may further include an ad- 
dress header register for storing data read out of the 
address converter, the data making an address header. 

It is preferable that the frame constructor includes 
(a) a cell header remover for removing cell control data 
including an address header out of a cell transferred 
from the cell switch to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the thus ex- 
tracted fragment to the output data buffer, and (b) a cell 
numeral monitor for detecting whether cell loss occurs 
by monitoring an order of cells received from the cell 
switch. 

The fibre channel fabric may further include an ad- 
dress header register for storing the one of outputs 
transmitted from the first and second address convert- 
ers. 

It is preferable that the frame constructor includes 
(a) a cell header remover for removing cell control data 
including an address header out of a cell transferred 
from the cell switch to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the thus ex- 
tracted fragment to the output data buffer, and (b) a cell 
numeral monitor for detecting whether cell loss occurs 
by monitoring an order of cells received from the cell 
switch by virtue of the cell sequence numeral contained 
in a cell. 

It is preferable that the congestion controller in- 
cludes (a) a flag register having the bit number equal to 
the number of I/O ports, and (b) a bus arbitrating and 
controlling device for receiving access requirements 
transmitted from the cell producer and the frame con- 
structor to the flag register, arbitrating the access re- 
quirements and transmitting arbitration results to a re- 
quester, and controlling address/data bus through which 
the cell producer and the frame constructor are commu- 
nicated with the flag register, in accordance with the ar- 
bitration results, to thereby control writing to and reading 



out of the flag register. 

For instance, the input data buffer may be designed 
to have a function of absorbing a difference between a 
communication rate of a fibre channel and a cell inter- 
s change rate in the cell switch. The frame constructor 
may be designed to, when receiving a final cell consti- 
tuting a frame, extract data necessary for a fibre channel 
frame out of effective data contained in control data of 
the final cell. 

10 The output data buffer may be designed to have a 
function of absorbing a difference between a communi- 
cation rate of a fibre channel and a cell interchange rate 
in the cell switch. 

For instance, the cell numeral producer may be de- 
signed to include (a) a port identifier register for retaining 
a port number of a fibre channel, and (b) a counter 
countable up to a predetermined number, the counter 
being initialized prior to frame division accomplished by 
the frame division controller. The counter may be incre- 
20 mented each time when a cell is transferred, and apply 
the thus obtained number to the cell as a cell numeral. 

For instance, the address converter, the first and 
second address converters may be constituted of a stat- 
ic random access memory (SRAM). 
25 The fibre channel fabric in accordance with the 
present invention accomplishes calling setup/releasing 
command and congestion control frame by frame in sim- 
ple structure, which are not dependent on ATM stand- 
ards. Hence, it is now possible to constitute a connec- 
30 tionless, variable length frame type data communication 
equipment of a fixed length cell interchange device such 
as ATM switch device. 

An interchange system using a fixed length cell is 
more readily constructed as a hardware than an inter- 
ns change system using a variable length frame, and can 
be constructed in a hardware having a simpler structure. 
Hence, the interchangability of the fixed length celt in- 
terchange system can be readily enhanced. 

The interchangability Q of a whole fibre channel fab- 
40 ric is represented with the following equation. 

Q = (data transfer rate per one I/O port) x 

(the number of I/O ports) 

Hence, enhancement in the interchangability 
means an increase in the number of I/O ports having the 
same data transfer rate. 
50 Thus, the present invention provides enhancement 
in interchangability of a fibre channel fabric, and an in- 
crease in the number of nodes to be connected thereto. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 

Fig. 1 is a block diagram illustrating a topology of a 
fabric type fibre channel. 

Fig. 2 is a block diagram illustrating a topology of a 
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point-to-point type fibre channel. 

Fig. 3 is a block diagram illustrating a topology of a 
loop type fibre channel. 

Fig. 4 is a sequence diagram illustrating calling set- 
up/releasing sequence in B-ISDN. 

Fig. 5 is a block diagram of a fibre channel fabric in 
accordance with a preferred embodiment of the present 
invention. 

Fig. 6 is a block diagram of cell producing means in 
the preferred embodiment. 

Fig. 7 is a block diagram of frame constructing 
means in the preferred embodiment. 

Fig. 8 is a block diagram of a fibre channel fabric in 
accordance with another preferred embodiment of the 
present invention. 

Fig. 9 is a block diagram of a computer system in- 
cluding a fibre channel fabric in accordance with the an- 
other preferred embodiment of the present invention. 

Fig. 1 0 is a block diagram of another computer sys- 
tem including a fibre channel fabric in accordance with 
the another preferred embodiment of the present inven- 
tion. 

Fig. 11 is a schematic view showing a relation be- 
tween frame format of a fibre channel and a cell. 

Fig. 1 2 is a schematic view illustrating ATM cell for- 
mat. 

Fig. 1 3 is a schematic view illustrating a format of a 
cell used in the another preferred embodiment of the 
present invention. 

Fig. 14 is a block diagram of cell producing means 
in the another preferred embodiment of the present in- 
vention. 

Fig. 15 illustrates an example of a conversion table 
arranged in an address header conversion table. 

Fig. 16 illustrates another example of a conversion 
table arranged in an address header conversion table. 

Fig. 17 is a block diagram of address header pro- 
ducing means in the another preferred embodiment of 
the present invention. 

Fig. 18A illustrates an example of a conversion ta- 
ble arranged in the second address header conversion 
table. 

Fig. 1 8B illustrates another example of a conversion 
table arranged in the second address header conver- 
sion table. 

Fig. 18C illustrates still another example of a con- 
version table arranged in the second address header 
conversion table. 

Fig. 19 is a block diagram of still another computer 
system including a fibre channel fabric in accordance 
with the another preferred embodiment of the present 
invention. 

Fig. 20 is a block diagram of an output buffer status 
flag controller in the another preferred embodiment of 
the present invention. 

Fig. 21 illustrates an example of an output buffer 
status flag register illustrated in Fig. 20. 
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DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

With reference to Fig. 5, a fibre channel fabric in 

5 accordance with a preferred embodiment of the present 
invention includes a plurality of fibre channel interface 
control means 1 0, 1 1 , 1 2 and 1 3, a plurality of input data 
buffer means 20, 21 , 22 and 23, a plurality of output data 
buffer means 30, 31 , 32 and 33, a plurality of cell pro- 

io ducing means 40, 41 , 42 and 43, a plurality of frame 
constructing means 50, 51 , 52 and 53, cell switch means 
60 for controlling the above-mentioned means, and con- 
gestion controlling means 70. For instance, one fibre 
channel interface control means 10, one input data buff- 

15 er means 20, one output data buffer means 30, one cell 
producing means 40, and one frame constructing 
means 50 cooperate with one another to thereby form 
a fabric to which either a single termination node or a 
single another fabric is connected. The fibre channel 

20 fabric illustrated in Fig. 5 is a fabric to which four termi- 
nation nodes or other fabrics can be connected. By in- 
creasing the number of sets each of which comprises 
one fibre channel interface control means, one input da- 
ta buffer means, one output data buffer means, one cell 

25 producing means, and one frame constructing means, 
the greater number of termination nodes or other fabrics 
may be connected to the illustrated fibre channel fabric. 

The fibre channel interface control means 10 to 13 
control communication of a frame of a fibre channel to 

30 be made with a termination node or other fabrics, in ac- 
cordance with ANSI standards. The control accom- 
plished by the fibre channel interface control means 10 
to 1 3 includes flow control and class service control. The 
fibre channel interface control means 10 to 13 are able 

35 to control transmitting a frame simultaneously with re- 
ceiving a frame. That is, the fibre channel interface con- 
trol means 10 to 13 accomplish full duplex communica- 
tion in accordance with fibre channel standards. 

The input data buffer means 20 to 23 temporarily 

40 store a frame received from a termination node or other 
fabrics. In addition, the input data buffer means 20 to 23 
are designed to have a function of absorbing a differ- 
ence between a communication rate on a fibre channel 
and a cell interchange rate in the cell switch means 60. 

45 Accordingly, memory capacity of the input data buffer 
means 20 to 23 is determined based on a relation 
among a communication rate on a fibre channel, a cell 
interchange rate in the cell switch means 60, and a max- 
imum frame length of a fibre channel. 

50 The output data buffer means 30 to 33 temporarily 
store a fragment of a frame transmitted from the cell 
switch means 60. Similarly to the input data buffer 
means 20 to 23, the output data buffer means 30 to 33 
are designed to have a function of absorbing a differ- 

55 ence between a communication rate on a fibre channel 
and a cell interchange rate in the cell switch means 60. 
Accordingly, memory capacity of the output data buffer 
means 30 to 33 is determined based on a relation 
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among a communication rate on a fibre channel, a cell 
interchange rate in the cell switch means 60, and a max- 
imum frame length of a fibre channel. 

The cell producing means 40 to 43 divide a frame 
of a fibre channel into fixed length cells to which the cell 
switch means 60 can carry out cell interchange. In ad- 
dition, the cell producing means 40 to 43 provide a cell 
with information indicating effective data contained in a 
last ceil in a frame. 

Fig. 6 illustrates an example of a structure of the cell 
producing means 40 to 43. Each of the cell producing 
means 40 to 43 includes address header producing 
means 410, cell numeral producing means 420, frame 
division control means 430, and output buffer requiring 
means 440. 

The address header producing means 41 0 converts 
address data contained in a frame of a fibre channel into 
internal address data necessary for the cell switch 
means 60 to carry out cell interchange. The cell numeral 
producing means 420 produces a cell sequence numer- 
al necessary for detecting cell loss. The frame division 
control means 430 adds both an address header pro- 
duced by the address header producing means 41 0 and 
a cell numeral produced by the cell numeral producing 
means 420 into a fragment of a frame taken out of the 
input data buffer means 20 to 23 to thereby produce a 
fixed length cell, and transfers the thus produced fixed 
length cell to the cell switch means 60. Herein, a size of 
a cell is determined in dependence on specification of 
the cell switch means 60. The output buffer requiring 
means 440 cooperates with the congestion controlling 
means 70 to thereby manage output buffer status, and 
control operation timing of the frame division control 
means 430 so that a load over a predetermined magni- 
tude is not exerted on the cell switch means 60. 

The frame constructing means 50 to 53 reconstruct 
a frame of an original fibre channel on the basis of cells 
transmitted from the cell switch means 60. When receiv- 
ing a final cell constituting a frame, the frame construct- 
ing means 50 to 53 extract data necessary for an original 
fibre channel frame out of information indicating effec- 
tive data, contained in control data of the final cell. 

Fig. 7 illustrates an example of a structure of the 
frame constructing means 50 to 53. As illustrated, each 
of the frame constructing means 50 to 53 includes cell 
header removing means 510 and cell numeral monitor- 
ing means 520. 

The cell header removing means 510 removes cell 
control data such as an address header out of a cell 
transferred from the cell switch means 60 to thereby ex- 
tract only a fragment of a frame of an original fibre chan- 
nel. The thus extracted fragment is transferred to the 
output data buffer means 30 to 33. The cell numeral 
monitoring means 520 monitors an order of cells re- 
ceived from the cell switch means 60 by virtue of the cell 
numeral contained in each of cells, to thereby check 
whether cell loss occurs. 

The cell switch means 60 distributes a cell to an as- 



sociated one of the frame constructing means 50 to 53 
in accordance with an address header contained in each 
of cells transferred from the cell producing means 40 to 
43. 

5 The congestion control means 70 cooperates with 
the cell producing means 40 to 43 and the frame con- 
structing means 50 to 53 to thereby manage operation 
status of the output data buffer means 30 to 33 so as to 
control a load to be exerted on the cell switch means 60 

10 so that the load does not exceed a critical magnitude. 
Fig. 8 is a block diagram of a fibre channel fabric in 
accordance with another preferred embodiment of the 
present invention. As illustrated, the fibre channel fabric 
is comprised of three sections for accomplishing a f unc- 

15 tion. Specifically, the illustrated fibre channel fabric in- 
cludes fibre channel port sections 100, 101, 102 and 
103, ATM switch device 160 which is equivalent to the 
cell switch means 60, and output buffer status flag con- 
trol section 170 carrying out congestion management. 

20 The instant embodiment exemplifies a fibre channel fab- 
ric to which totally four termination nodes or other fabrics 
may be connected. It should be noted that it would be 
possible for the fibre channel fabric in accordance with 
the instant embodiment to increase the number of con- 

25 nection nodes merely by adding fibre channel port sec- 
tions thereto, and replacing the ATM switch device 160 
with another ATM switch device which can deal with the 
increased number of connection nodes. 

The fibre channel port section 100 includes a fibre 

30 channel interface control section 110, an input buffer 
120, an output buffer 130, a cell producing section 140, 
and a frame constructing section 1 50. The fibre channel 
interface control section 110, the input buffer 120, the 
output buffer 130, the cell producing section 140, and 

55 the frame constructing section 150 correspond in func- 
tion to the fibre channel interlace control means 10, the 
input data buffer means 20, the output data buffer 
means 30, the cell producing means 40, and the frame 
constructing means 50 all illustrated in Fig. 5, respec- 

40 tively 

The cell producing section 140 includes an address 
header producing section 1 41 , a cell numeral producing 
section 142, a frame division control section 143, and 
an output buffer requirement control section 144. The 

45 address header producing section 141 , the cell numeral 
producing section 1 42, the frame division control section 
143, and the output buffer requirement control section 
144 correspond in function to the address header pro- 
ducing means 410, the ceil numeral producing means 

50 420, the frame division control means 430, and the out- 
put buffer requiring means 440 all illustrated in Fig. 6, 
respectively. 

The cell numeral producing section 142 includes a 
port identifier register 1421 for retaining a port number 
55 of the associated fibre channel port section, and a coun- 
ter 1422 countable up to 45. The counter 1422 is initial- 
ized to "1 B prior to frame division accomplished by the 
frame division control section 143. 
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The frame constructing section 150 includes a cell 
header removal controlling section 151, and a cell nu- 
meral monitoring section 152. The cell header removal 
controlling section 151 and the cell numeral monitoring 
section 152 correspond in function to the cell header re- 
moving means 510 and the cell numeral monitoring 
means 520 both illustrated in Fig. 7, respectively. 

Though not illustrated in Fig. 8, the other fibre chan- 
nel port sections 101, 102 and 1 03 have the same struc- 
ture as that of the fibre channel port section 100. 

The cell producing section 140 and the frame con- 
structing section 150 both mounted on each one of the 
fibre channel port sections 100 to 103 are connected to 
the output buffer status flag control section 170 through 
a congestion control bus 180, as illustrated in Fig. 8. 

Figs. 9 and 10 illustrate examples of computer sys- 
tems employing the fibre channel fabric in accordance 
with the instant embodiment. Fig. 9 illustrates an exam- 
ple of a computer system comprising four termination 
nodes N1 to IM4 and the fibre channel fabric F1 in ac- 
cordance with the instant embodiment, illustrated in Fig. 
8, and Fig. 10 illustrates an example of a computer sys- 
tem comprising six termination nodes N1 to N6 and 
three fibre channel fabrics F1 to F3 in accordance with 
the instant embodiment, illustrated in Fig. 8. 

Hereinbelow is explained the operation of the com- 
puter system illustrated in Fig. 9 on the premise that: (a) 
the fibre channel fabric illustrated in Fig. 8 corresponds 
to the fabric F1 in the computer system illustrated in Fig. 
9; (b) each one of the termination nodes N1 to N4 is 
connected to the fabric channel interface control section 
110 in each one of the fibre channel port sections 100 
to 103 of the fabric F1 ; and (c) the termination node N1 
transmits one frame to the termination node N4 under 
the class 2 transfer mode. 

Herein, the class 2 transfer mode in a fibre channel 
is a mode where data frame transfer is accomplished 
without carrying out calling setup between termination 
nodes (in the example described hereinbelow, between 
the termination nodes N1 and N4) prior to data frame 
transfer. 3-byte node ID unique in the computer system 
is assigned to each one of the termination nodes N1 and 
N2 of a fibre channel. In communication between the 
termination nodes N1 to N4, an address of a frame is 
identified with the node ID. The node ID is assigned to 
the termination nodes N1 to N4 by the fabric F1 in ac- 
cordance with an inherent sequence called fabric log- 
in, when the computer system starts. Each one of the 
termination nodes can know the node ID of other termi- 
nation nodes connected thereto through the fabric F1, 
by virtue of a sequence called node log-in. 

The operation is explained hereinbelow on the 
premise that: (a) fabric log-in and node log-in have been 
already completed; (b) node IDs 1 to 4 are assigned to 
the termination nodes N1 to N4, respectively; and (c) 
each one of the termination nodes N1 to N4 already 
knows the node IDs of the other termination nodes. 

When the termination node N1 transfers a frame to 



the termination node N4 under class 2, the termination 
node N1 forms a frame where the node ID of the termi- 
nation node N4 is arranged in 3 byte DID (Destination 
Identifier) field 610 located in a frame header 600 of a 

5 frame of a fibre channel illustrated in Fig. 11 . Then, the 
frame is transferred to the fabric F1 in accordance with 
fibre channel standard. 

The thus transferred frame is received in the inter- 
face control section 1 10 of the fibre channel port section 

10 1 00 associated with the termination node N1 of the fab- 
ric F1. The fibre channel interface control section 110 
stores the thus received frame in the input buffer 120, 
and at the same time, takes DID 610 out of a frame 
header 600 of the frame, and informs the DID of the ad- 

15 dress header producing section 1 41 in the cell produc- 
ing section 1 40. 

The address header producing section 141 con- 
verts the DID (which is "4" in the instant embodiment) 
of the termination node N4 into an address header to be 

20 transmitted to the ATM switch device 1 60, in accordance 
with a predetermined algorithm, and instructs the output 
buffer requirement control section 1 44 to start operation. 
The output buffer requirement control section 144 
checks, through the congestion control bus 180, status 

25 of the output buffer 1 30 of the fibre channel port section 
1 03 associated with the termination node N4. If the out- 
put buffer 1 30 were found to be usable, the output buffer 
requirement control section 144 causes the frame divi- 
sion control section 143 to start. 

30 The frame division control section 1 43 transfers the 
following data (a) to (e) to ATM switch device 1 60 in or- 
der: (a) an address header retained in the address head- 
er producing section 141; (b) an input port numeral 
(herein, which is "1 " indicating the fibre channel port sec- 

35 tion 100) retained in the port ID register 1421 of the cell 
numeral producing section 142; (c) a cell numeral pro- 
duced by the cell numeral producing section 142; (d) ef- 
fective data information and 2 byte dummy data both 
managed by the frame division control section 143; and 

40 (e) 48 byte data at the head of a frame taken out of the 
input buffer 120. 

Fig. 12 illustrates an original format of ATM cell, 
whereas Fig. 1 3 illustrates a format of a cell to be trans- 
ferred to ATM switch device 1 60. In general, ATM switch 

45 device does not interpret address data represented with 
VPI/VCI in ATM header, but carry out cell interchange 
control by employing an address header added to a 
head of a cell. The address header corresponds to an 
address header at zero-th byte in Fig. 1 3. A size of an 

so address header and a data format are dependent on 
ATM device used. In the instant embodiment, ATM 
switch employing one byte address header is to be 
used, but it should be noted that even if address header 
formats were different, such a difference might be elim- 

55 jnated merely by changing conversion algorithm of the 
address header producing section 141. 

The above-mentioned 1 byte input port numeral is 
transferred to ATM switch device 160 in order to collect 
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fault data when delect such as cell loss is detected. 
However, the 1 byte input port numeral may be omitted 
from data to be transferred to ATM switch device 160. 

The frame division control section 143 is informed 
of a frame length from the fibre channel interface control 
section 110 in a predetermined manner, and divides a 
frame of a fibre channel starting from SOF (Start of 
Frame) and ending at EOF (End of Frame) into 48 byte 
sections in ATM payload in accordance with the in- 
formed frame length. The thus divided frame is trans- 
ferred to ATM switch device 1 60 in turn. When the frame 
division control section 143 transfers all the divided 
frames to ATM switch device 160, the frame division 
control section 143 transmits a signal indicating that to 
the fibre channel interface control section 110. The fibre 
channel interface control section 110 receiving the sig- 
nal informs the termination node N 1 in accordance with 
fibre channel standard that the termination node N1 is 
allowed to receive a next frame. 

Then, the frame division control section 1 43 produc- 
es information indicating effective data relating to a final 
cell in the divided cell, and buries the information in the 
third byte in a cell, namely effective data information 
field. For instance, if the termination node N1 transfers 
a frame including 48 byte data in the instant embodi- 
ment, a frame length would be 48 byte. The frame is 
divided into two cells, in which a second or final cell is 
36 byte long. However, since ATM switch device 160 
carries out cell interchange at the unit of a cell having 
fixed length of 54 byte including an address header, the 
frame division control section 143 is required to design 
the final cell to be 54 byte long. To this end, the frame 
division control section 143 would have to fill 12 byte 
located at a trailing end of payload with dummy data 
620. As data for removing the dummy data 620 when a 
frame is constructed, it is indicated in the effective data 
information field in Fig. 1 3 that effective data is 36 byte 
long. 

As illustrated in Fig. 13, there may be formed a flag 
in the effective data information field for indicating 
whether a cell in question is a final one. Thus, there is 
produced a cell having the effective data information 
field where information indicating effective data is bur- 
ied, and also having a flag turned on, indicating a cell in 
question is a final cell. The flag is used to distinguish a 
final cell from non-final cells when effective data in a final 
cell is 48 byte long. When a cell in question is a non- 
final cell, the frame division control section 1 43 always 
buries 48 byte data in an effective data information field 
thereof, and produces a cell in which a final cell indicat- 
ing flag is turned off. 

Then, the cell numeral producing section 142 caus- 
es the counter 1 422 to make an increment each time 
when a cell is transferred from the time when a frame is 
started to be divided, and assigns the thus obtained 
counter value to a cell in question as a cell numeral. 
Thus, each of cells is assigned a cell numeral which in- 
dicates an order in an original frame. Each of cells hav- 



ing the thus assigned cell numeral is cell-interchanged 
in ATM switch device 1 60 in accordance with an address 
header, and is transmitted to the frame constructing sec- 
tion 150 associated with the address. In the instant em- 
5 bodiment, the thus interchanged cell is transmitted to 
the frame constructing section 1 50 of the fibre channel 
port section 103 associated with the termination node 
N4. 

In the fibre channel port section 103, the cell header 

io removing control section 1 51 constituting the frame con- 
structing section 150 removes six bytes, from the zero- 
th to fifth bytes, of ATM cell illustrated in Fig. 13, and 
stores the rest, namely 48 bytes in the payload, in the 
output buffer 1 30. The cell header removing control sec- 

15 tion 151 monitors the effective data information field, 
and, when the final cell flag is on, stores the payload in 
the output buffer 1 30 in a degree indicated by the effec- 
tive data length. 

The cell header removing control section 151 in- 

20 forms the fibre channel interface control section 1 1 0 that 
the payload has started to be stored in the output buffer 
130. Then, the fibre channel interface control section 
110 informed of the above transfers data stored in the 
output buffer 1 30 to the termination node N4. 

25 The cell numeral monitoring section 1 52 monitors 
cell numerals of cells transmitted from the ATM switch 
device 160. If the cell numeral monitoring section 152 
found that the cell numerals are not in ascending order, 
the cell numeral monitoring section 152 considers it as 

30 occurrence of cell loss, and informs the fibre channel 
interface control section 110 of the fact so as to request 
to carry out disposal to abnormal condition in accord- 
ance with fibre channel standard. 

After the cell header removing control section 151 

35 finishes storing a final cell in the output buffer 1 30, the 
cell header removing control section 151 instructs the 
output buffer status flag control section 170 through the 
congestion control bus 1 80 to release the output buffer 
130. 

40 Hereinbelow is explained calling setup control 
made by the fibre channel fabric in accordance with the 
embodiment, with reference to Figs. 14 and 15. 

Fig. 15 illustrates a conversion table between DID 
and an address header. As mentioned earlier, DID is a 

45 value indicating node ID of a location to which a frame 
is transferred, contained in the frame of a fibre channel 
frame. Node ID is a unique value assigned to each of 
termination nodes from a fibre channel fabric when a 
computer system is started, and specific content of the 

50 value is determined by the fibre channel fabric. Since 
four termination nodes or other fabrics at greatest may 
be connected to the fibre channel fabric in accordance 
with the instant embodiment, four unique values at 
greatest may be determined as node IDs (NID). Thus, 

55 as illustrated in Fig. 1 5, numerals 0 to 3 are assigned to 
node IDs of the termination nodes, and there are pre- 
pared conversion tables for each one of the node IDs. 
Each one of the conversion tables is associated with an 
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address header of ATM cell. Herein, a 1 byte address 
header is to be used. 

Fig. 14 illustrates an example of a structure of the 
address header producing section 141. As illustrated, 
the address header producing section 141 includes a 
DID register 1411 , an address header conversion table 
141 2, and an address header register 1413. 

The DID register 1411 stores therein DID of a re- 
ceived frame, transmitted from the fibre channel inter- 
face control section 110. The instant embodiment utiliz- 
es only a lowermost byte (strictly, only lowermost two 
bits) among 3 bytes DID. Data which will make an ad- 
dress header is read out of the address header conver- 
sion table 1412 with the lowermost byte being used as 
an address. The thus read out data is stored in the ad- 
dress header register 1413. For instance, the address 
header conversion table 1412 may be constituted of 
static random access memory (SRAM). 

The frame division control section 143 of a fibre 
channel fabric produces a cell by adding data stored in 
the address header register 1413 to address header 
fields of all of cells. 

By carrying out the above-mentioned operation, it 
is possible to carry out calling setup frame by frame to 
thereby accomplish cell interchanges without carrying 
out calling setup between termination nodes prior to 
transfer of a data frame. 

The above-mentioned instant embodiment is in par- 
ticular suitable to a system illustrated in Fig. 9 where 
only termination nodes are connected to a fabric, and 
provides an advantage that calling setup can be carried 
out frame by frame at high speed by means of a quite 
simple structure. In addition, since calling setup to the 
next frame doubles as calling release to the prior frame, 
the instant embodiment provides an additional advan- 
tage that it is no longer necessary to carry out calling 
release. 

It should be noted that the address header register 
141 3 is added to the address header producing section 
141 merely for more proper operation, and that the ad- 
dress header register 1413 may be omitted. The ad- 
dress header conversion table 1412 may be designed 
to transmit an output thereof directly to the frame divi- 
sion control section 143 not through the address header 
register 1413. 

Fig. 16 illustrates an example of a conversion table 
for a case where address headers of ATM switch device 
are 2 bytes, and values of the address headers are not 
in simple ascending order. Even such ATM switch de- 
vice might be readily used simply by changing a conver- 
sion table or an address header conversion table. 

Another example of calling setup control by means 
of the fibre channel fabric in accordance with the instant 
embodiment is explained hereinbelow with reference to 
Figs. 17 and 18A-18C. 

The instant example is in particular suitable to call- 
ing setup control of a fibre channel fabric in a computer 
system including a plurality of fibre channel fabrics, il- 



lustrated in Fig. 1 0. Hereinbelow is explained calling set- 
up control for a computer system where three fabrics F1 
to F3 are connected to one another, and totally six ter- 
mination nodes N1 to N6 are connected to fibre channel 
5 ports which are not used for connecting fabrics to each 
other. 

Fig. 17 illustrates another example of a structure of 
the address header producing section 1 41 . The illustrat- 
ed address header producing section 1 41 includes DID 
10 register 1411, a first address header conversion table 
1412, an address header register 1413, a selHD regis- 
ter 1 41 4, a comparator 1 41 5, a selector 1 41 6, and a sec- 
ond address header conversion table 1417. 

DID register 1411 , the first address header conver- 
ts sion table 1412 and the address header register 1413 
have the same function as that of the corresponding el- 
ements of the address header producing section 1 41 il- 
lustrated in Fig. 14. The address header producing sec- 
tion 141 in Fig. 17 assigns fabric ID (FID) for identifying 
20 a fabric to second byte in DID, assigns node ID (NID) 
for identifying a termination node to third byte in DID, 
and does not use first byte in DID. Each of the first ad- 
dress header conversion tables 1412 in the fabrics F1 
to F3 is comprised of a conversion table such as one 
2S illustrated in Fig. 15. 

The self-ID register 1414 stores FID of a fabric to 
which the self -I D register 1 41 4 belongs. The comparator 
1415 compares FID of DID register 1411 to a value of 
the self-ID register 1414, and informs comparison re- 
30 suits of the selector 141 6. The selector 1 41 6 stores one 
of outputs from the first address header conversion table 
1412 and the second address header conversion table 
1 41 7 in the address header register 1 41 3 in accordance 
with the comparison results transmitted from the com- 
35 parator 1415. The second address header conversion 
tables 1 41 7 in the fabrics F1 to F3 are designed to have 
conversion tables illustrated in Figs. 18Ato 18C, respec- 
tively. 

Hereinbelow is explained an operation of a case 

40 where a termination node N1 transmits a frame to an- 
other termination node N2 connected to the fabric F1 to 
which the termination node N1 is also connected. 

The fabric F1 stores DID of a frame received from 
the termination node N1 in the DID register 1411 . Then, 

45 the comparator 1415 compares FID stored in second 
byte in DID to a value of the self -ID register 1 41 4 storing 
FID of the fabric F1 therein. Since the termination node 
N2 to which a frame is to be transmitted is connected to 
the fabric F1 to which the termination node N1 from 

50 which a frame is to be transmitted to the termination 
node N2 is connected, the comparator 1415 outputs a 
comparison result indicating that they are coincident 
with each other. As a result, the selector 1416 selects 
an output transmitted from the first address header con- 

55 version table 1 41 2, and stores the thus selected output 
in the address header register 1413. Since third byte in 
DID register 1411, or an output from NID is input in the 
first address header conversion table 1412 as an ad- 



9 



17 



EP 0 856 969 A1 



18 



dress, an address header which is dependent on ATM 
switch device can be produced by carrying out the same 
calling setup control as one explained with reference to 
Fig. 14. 

Hereinbelow is explained an operation of a case 
where a termination node N1 connected to the fabric F1 
transmits a frame to a termination node N6 connected 
to the fabric F3. 

A frame transmitted from the termination node N1 
is first received in the fabric F1 , and then DID in the re- 
ceived frame is stored in DID register 1411. The fabric 
F1 compares FID of itself to FID of an address termina- 
tion node contained in DID. Since the termination nodes 
N1 and N6 are connected to different fabrics, compari- 
son result indicates that they are not coincident. Then, 
the fabric F1 transmits FID value in second byte in DID 
register 1411 to the second address header conversion 
table 1417 as an address, and the selector 1416 stores 
an output transmitted from the second address header 
conversion table 1417 in the address header register 
141 3. A conversion table illustrated in Fig. 18A is stored 
in the second address header conversion table 1417 in 
the fabric F1 . Herein, the fabric F3 is selected as a fabric 
to which a frame is to be transmitted. Thus, a frame 
transmitted from the termination node N1 is transferred 
to the fabric F3 through the fabric F1. When receiving 
the frame, the fabric F3 transfers the frame to the termi- 
nation node N6 in the same operation as the above- 
mentioned operation carried out by the fabric F1 for 
transferring a frame from the termination node N1 to the 
termination node N2. 

As illustrated in Figs. 18A to 18C, the conversion 
tables arranged in the second address header conver- 
sion tables 1417 of the fabrics F1 to F3 are provided 
with a transfer path to a fabric, to which a termination 
node in question is connected, as an address for a frame 
to be transmitted to a termination node connected to an- 
other fabric. Even when a termination node to which a 
frame is to be finally transmitted belongs to another fab- 
ric which is not directly connected to a fabric receiving 
a frame, it would be possible to construct multiple con- 
nection of fabrics by arranging a path leading to an in- 
termediate fabric which in turn leads to an address ter- 
mination node. For instance, when the termination node 
N1 transmits a frame to the termination node N2 in a 
computer system illustrated in Fig. 1 9, the fabric F1 in 
advance prepares a conversion table so as to transfer 
the frame to the fabric F2. 

The calling setup control having been explained so 
far with reference to Figs. 17 and 18A-18C provides an 
advantage that calling setup control can be carried out 
with a simply structured hardware even in a computer 
system having a plurality of fabrics and a plurality of ter- 
mination nodes. 

Hereinbelow, congestion control of a fibre channel 
fabric is explained with reference to Figs. 20 and 21. 

Fig. 20 illustrates an example of a structure of the 
output buffer status flag control section 170. The output 



buffer status flag control section 1 70 comprises a bus 
arbitration control section 1 71 , and an output buffer sta- 
tus flag register 172. As illustrated in Fig. 21, the output 
buffer status flag resister 1 72 is a totally four bits register 

s addressed by two bits per a bit. 

The bus arbitration control section 171 receives re- 
quirements for buffer requirement control b01 to b04 
transmitted from the cell producing section 140, and re- 
quirements for buffer release control b05 to b08 trans- 
it mitted from the frame constructing section 150, and 
transmits allowances for using a bus b11 to b18 in re- 
sponse to the eight requirements b01 to b08. Both a 2 
bits address bus 181 and a 1 bit data bus 182 are con- 
nected to the output buffer status flag register 172. A 

1$ control for writing into and reading out of the output buff- 
er status flag register 1 72 is carried out by the bus arbi- 
tration control section 171. 

Hereinbelow is explained an operation of the con- 
gestion control in an example where the termination 

20 node N1 transmits a frame to the termination node N4 
in a computer system illustrated in Fig. 9. 

When the cell producing section 140 of the fibre 
channel port section 100 corresponding to the termina- 
tion node N1 checks a status of the output buffer 1 30 to 

25 which a frame or cell is to be transmitted, namely the 
output buffer 130 of the fibre channel port section 103 
corresponding to the termination node N4, the cell pro- 
ducing section 1 40 first drives the requirement for buffer 
requirement control b01 to thereby notify the bus arbi- 

30 tration control section 171. 

The bus arbitration control section 171 arbitrates 
the requirements for buffer requirement control b01 to 
b04 and the requirements for buffer release control b05 
to b08 in accordance with a predetermined algorithm. 

35 As a result, if the cell producing section 1 40 which trans- 
mitted the requirement for buffer requirement control 
b01 obtains an allowance for using the output buffer sta- 
tus flag register 172, the bus arbitration control section 
171 notifies an allowance b11 for using a bus of the re- 

40 quester, namely the cell producing section 140. 

The requestor or cell producing section 140 receiv- 
ing a response from the bus arbitration control section 
171 informs a binary digit "11" (see Fig. 21) of the ad- 
dress bus 181. The binary digit "H" is an address indi- 

45 eating the output buffer 1 30 of the fibre channel port sec- 
tion 103 which the cell producing section 140 is going 
to use. The cell producing section 140 concurrently in- 
forms a binary digit "1" of the data bus 182. Herein, the 
binary digit "1" is data indicating buffer requirement. 

50 When the bus arbitration control section 171 checks 
the status of the address bus 181 and the data bus 182 
to thereby know that requirement for the output buffer 
130 of the fibre channel port section 103 is transmitted 
from the cell producing section 140, the bus arbitration 

55 control section 171 checks a value of a bit of an asso- 
ciated binary digit address "11 " in the output buffer sta- 
tus flag register 172. If the checked bit is equal to "0" in 
a binary digit, the bus arbitration control section 171 re- 
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places the binary digit "0" with a binary digit "1 and no- 
tifies the binary digit "0" of the requestor or cell produc- 
ing section 140 through the data bus 182. On the other 
hand, if the checked bit is equal to V in a binary digit, 
the bus arbitration control section 171 notifies the binary s 
digit B 1 D of the requestor or cell producing section 140 
through the data bus 182. Herein, a binary digit "0" in 
the output buffer status flag register 1 72 means that the 
output buffer is allowed to be used, and a binary digit 
T means that the output buffer is not allowed to be io 
used. 

In the arbitration algorithm for the requirements for 
buffer requirement control b01 to b04 and the require- 2. 
ments for buffer release control b05 to b08, the require- 
ments for buffer release control take precedence of all is 
the requirements for buffer requirement control. Hence, 
it is ensured that the requirements for buffer release 
control b05 to b08 are first processed when the require- 
ments for buffer requirement control b01 to b04 and the 
requirements for buffer release control b05 to b08 are 20 
transmitted concurrently, resulting in reduction in occur- 
rence rate of congestion. 

In accordance with the above-mentioned conges- 
tion control, the output buffer is not allowed to be con- 
currently used for constructing a plurality of frames, 25 
which ensures that confusion in a cell is avoided, and 
that an excessive load is not exerted on ATM switch de- 
vice 160. There is a possibility that a load unavoidable 
even by the above-mentioned congestion control may 
be exerted on ATM switch device with the result of oc- 30 
currence of cell loss. However, it is possible to ensure 
reliability in data communication by means of a fibre 
channel by carrying out an inspection by virtue of cell 
numerals when a frame is constructed, to thereby detect 
improper frames and carry out error disposal. 35 



Claims 

1 . A fibre channel fabric for interchanging a frame by 40 
dividing a connectionless, variable length, frame in- 3. 
to fixed length cells without carrying out calling set- 
up and/or releasing command between termination 
nodes, to thereby interchange cells, and further by 
reconstructing the thus interchanged cells into an 45 
original frame, the fibre channel fabric being char- 
acterized in that: 

(a) fibre channel interface control means (10) 

for communicating with a termination node or so 
a.nother fibre channel fabric to control a fibre 
channel in protocol; 

(b) input data buffer means (20) for temporarily 
storing a frame received from the termination 4. 
node or the other fibre channel fabric; 55 

(c) cell producing means (40) for dividing the 
thus received frame into fixed length cells; 

(d) cell switch means (60) for interchanging da- 



ta at the unit of a fixed length cell; 

(e) frame constructing means (50) for recon- 
structing an original frame of the fixed length 
cells transmitted from the cell switch means 
(60); 

(f ) output data buffer means (30) for temporarily 
storing a frame transmitted from the frame con- 
structing means (50); and 

(g) congestion controlling means (70) for mon- 
itoring a load exerted on the cell switch means 
(60) to thereby avoid congestion. 

The fibre channel fabric as set forth in claim 1, 
wherein the cell producing means (40) comprises: 

(a) address header producing means (41 ) for 
converting address data contained in a frame 
of a fibre channel into internal address data re- 
quired for the cell switch means (60) to carry 
out cell interchanges; 

(b) cell numeral producing means (42) for pro- 
ducing sequence numerals for cells, which are 
necessary for detecting cell loss; 

(c) frame division control means (43) for adding 
both an address header produced by the ad- 
dress header producing means (41 ) and the 
cell sequence numeral produced by the cell nu- 
meral producing means (42) into a fragment of 
a frame taken out of the input data buffer means 
(20) to thereby produce a fixed length cell, and 
transferring the thus produced fixed length cell 
to the cell switch means (60); and 

(d) output buffer requiring means (44) for coop- 
erating with the congestion controlling means 
(70) to manage operation status of the output 
data buffer means (30), and control operation 
timing of the frame division control means (43) 
so that a load over a predetermined magnitude 
is not exerted on the cell switch means (60). 

The fibre channel fabric as set forth in claim 2, 
wherein the address header producing means (41 ) 
comprises: 

(a) address identifier storing means (1411) for 
storing an address identifier of an input frame; 
and 

(b) address converting means (1412) for re- 
ceiving an output transmitted from the address 
identifier storing means (1 41 1 ), and transmit- 
ting an internal address identifier in a fabric to 
the cell switch means (60). 

The fibre channel fabric as set forth in claim 2, 
wherein the address header producing means (41 ) 
comprises: 

(a) address identifier storing means (1411) for 
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storing an address identifier of an input frame; 

(b) comparator means (1 41 5) for comparing an 
output transmitted from the address identifier 
storing means (1411 ) with an address identifier 
transmitted to the fibre channel; s 

(c) first address converting means (1412) for 
receiving a part of an output transmitted from 
the address identifier storing means (1411), 
and transmitting an internal address identifier 

in a fabric to the cell switch means (60); 10 

(d) second address converting means (1417) 
for receiving another part of an output transmit- 
ted from the address identifier storing means 
(1411), and transmitting an internal address 
identifier in a fabric to the cell switch means is 
(60); and 

(e) selector means (1416) for selecting and 
transmitting one of outputs transmitted from the 
first and second address converting means 
(1412, 1417) in accordance with a result of 20 
comparison carried out by the comparator 
means (1415). 

5. The fibre channel fabric as set forth in claim 1, 
wherein the frame constructing means (50) com- 25 
prises: 



comprises: 

(a) flag register means (172) having the bit 
number equal to the number of I/O ports; and 

(b) bus arbitrating and controlling means (171) 
for receiving access requirements (b01-b08) 
transmitted from the cell producing means (40) 
and the frame constructing means (50) to the 
flag register means (172), arbitrating the ac- 
cess requirements (b01-b08) and transmitting 
arbitration results (b1 1 -b1 8) to a requester, and 
controlling address/data bus (181, 182) 
through which the cell producing means (40) 
and the frame constructing means (50) are 
communicated with the flag register means 
(172), in accordance with the arbitration re- 
sults, to thereby control writing to and reading 
out of the flag register means (172). 

8. The fibre channel fabric as set forth in any one of 
claims 1 to 7, wherein the input data buffer means 
(20) and the output data buffer means (30) are de- 
signed to have a function of absorbing a difference 
between a communication rate of a fibre channel 
and a cell interchange rate in the cell switch means 
(60). 



(a) cell header removing means (51 ) for remov- 
ing ceil control data including an address head- 
er out of a cell transferred from the cell switch 30 
means (60) to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the 
thus extracted fragment to the output data buff- 
er means (30); and 

(b) cell numeral monitoring means (52) for de- 35 
tecting whether cell loss occurs by monitoring 

an order of cells received from the cell switch 
means (60). 

6. The fibre channel fabric as set forth in claim 2, 40 
wherein the frame constructing means (50) com- 
prises: 

(a) cell header removing means (51 ) for remov- 
ing cell control data including an address head- 45 
er out of a cell transferred from the cell switch 
means (60) to thereby extract a fragment of a 
frame of a fibre channel, and transmitting the 
thus extracted fragment to the output data buff- 
er means (30); and so 

(b) cell numeral monitoring means (52) for de- 
tecting whether cell loss occurs by monitoring 
an order of cells received from the cell switch 
means (60) by virtue of the cell sequence nu- 
meral contained in a cell. ss 

7. The fibre channel fabric as set forth in claim 1, 
wherein the congestion controlling means (70) 



9. The fibre channel fabric as set forth in any one of 
claims 1 to 7, wherein the frame constructing means 
(50), when receiving a final cell constituting a frame, 
extracts data necessary for a fibre channel frame 
out of effective data contained in control data of the 
final cell. 

10. The fibre channel fabric as set forth in claim 2, 3, 4 
or 6, wherein the cell numeral producing means (42) 
comprises: 

(a) a port identifier register (1421) for retaining 
a port number of a fibre channel; and 

(b) a counter (1422) countable up to a prede- 
termined number, the counter (1422) being in- 
itialized prior to frame division accomplished by 
the frame division control means (43). 

11. The fibre channel fabric as set forth in claim 3, fur- 
ther comprising an address header register (141 3) 
for storing data read out of the address converting 
means (1412), the data making an address header. 

12. The fibre channel fabric as set forth in claim 4, fur- 
ther comprising an address header register (1413) 
for storing the one of outputs transmitted from the 
first and second address converting means (1412, 
1417). 
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